The Intersection Graph of Finite Commutative Principal Ideal Rings
نویسنده
چکیده
In this article we consider the intersection graph G(R) of nontrivial proper ideals of a finite commutative principal ideal ring R with unity 1. Two distinct ideals are adjacent if they have non-trivial intersection. We characterize when the intersection graph is complete, bipartite, planar, Eulerian or Hamiltonian. We also find a formula to calculate the number of ideals in each ring and the degree of each ideal. We apply our results to the intersection graph of the ring of Gaussian integers modulo n.
منابع مشابه
The principal ideal subgraph of the annihilating-ideal graph of commutative rings
Let $R$ be a commutative ring with identity and $mathbb{A}(R)$ be the set of ideals of $R$ with non-zero annihilators. In this paper, we first introduce and investigate the principal ideal subgraph of the annihilating-ideal graph of $R$, denoted by $mathbb{AG}_P(R)$. It is a (undirected) graph with vertices $mathbb{A}_P(R)=mathbb{A}(R)cap mathbb{P}(R)setminus {(0)}$, where $mathbb{P}(R)$ is...
متن کاملFinitely Generated Annihilating-Ideal Graph of Commutative Rings
Let $R$ be a commutative ring and $mathbb{A}(R)$ be the set of all ideals with non-zero annihilators. Assume that $mathbb{A}^*(R)=mathbb{A}(R)diagdown {0}$ and $mathbb{F}(R)$ denote the set of all finitely generated ideals of $R$. In this paper, we introduce and investigate the {it finitely generated subgraph} of the annihilating-ideal graph of $R$, denoted by $mathbb{AG}_F(R)$. It is the (undi...
متن کاملExact annihilating-ideal graph of commutative rings
The rings considered in this article are commutative rings with identity $1neq 0$. The aim of this article is to define and study the exact annihilating-ideal graph of commutative rings. We discuss the interplay between the ring-theoretic properties of a ring and graph-theoretic properties of exact annihilating-ideal graph of the ring.
متن کاملSome Properties of the Intersection Graph for Finite Commutative Principal Ideal Rings
Let R be a commutative finite principal ideal ring with unity, and letG(R) be the simple graph consisting of nontrivial proper ideals of R as vertices such that two vertices I and J are adjacent if they have nonzero intersection. In this paper we continue the work done by Abu Osba. We calculate the radius, eccentricity, domination number, independence number, geodetic number, and the hull numbe...
متن کاملThe sum-annihilating essential ideal graph of a commutative ring
Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016